Primal cutting plane algorithms revisited

Dual fractional cutting plane algorithms, in which cutting planes are used to iteratively tighten a linear relaxation of an integer program, are well-known and form the basis of the highly successful branch-and-cut method. It is rather less well-known that various primal cutting plane algorithms were developed in the 1960s, for example by Young. In a primal algorithm, the main role of the cutting planes is to enable a feasible solution to the original problem to be improved. Research on these algorithms has been almost non-existent.  In this paper we argue for a re-examination of these primal methods. We describe a new primal algorithm for pure 0-1 problems based on strong valid inequalities and give some encouraging computational results. Possible extensions to the case of general mixed-integer programs are also discussed.     

Attractors and Dimensions for Discretizations of a Dissipative Zakharov Equations

Abstract In this paper, a dissipative Zakharov equations are discretized by difference method.We make priorestimates for the algebric system of equations. It is proved that for each mesh size,there exist attractors forthe discretized system.The bounds of the Hausdorff dimensions of the discrete attractors are obtained,and thevarious bounds are dependent of the mesh sizes.     

Generalized Longo–Rehren Subfactors and α-Induction

We study the recent construction of subfactors by Rehren which generalizes the Longo–Rehren subfactors. We prove that if we apply this construction to a non-degenerately braided subfactor N⊂M and α^±-induction, then the resulting subfactor is dual to the Longo–Rehren subfactor M⊗M ^opp⊂R arising from the entire system of irreducible endomorphisms of M resulting from α^plusmn;-induction. As a corollary, we solve a problem on existence of braiding raised by Rehren negatively. Furthermore, we generalize our previous study with Longo and Müger on multi-interval subfactors arising from a completely rational conformal net of factors on S ¹ to a net of subfactors and show that the (generalized) Longo–Rehren subfactors and α-induction naturally appear in this context. Received: 11 September 2001 / Accepted: 7 October 2001     

Complete ideals and singularities of space curves

We consider complete ideals supported on finite sequences of infinitely near points, in regular local rings with dimensions greater than two. We study properties of factorizations in Lipman special *-simple complete ideals. We relate it to a type of proximity, linear proximity, of the points, and give conditions in order to have unique factorization. Several examples are presented. Received: 2 February 2000 / in final form: 14 March 2001 / Published online: 18 January 2002     

On a bifurcation governed by hysteresis nonlinearity

We consider autonomous systems with a nonlinear part depending on a parameter and study Hopf bifurcations at infinity. The nonlinear part consists of the nonlinear functional term and the Prandtl--Ishlinskii hysteresis term. The linear part of the system has a special form such that the close-loop system can be considered as a hysteresis perturbation of a quasilinear Hamiltonian system. The Hamiltonian system has a continuum of arbitrarily large cycles for each value of the parameter. We present sufficient conditions for the existence of bifurcation points for the non-Hamiltonian system with hysteresis. These bifurcation points are determined by simple characteristics of the hysteresis nonlinearity.     

5D Dirac Equation in Induced-Matter Theory

According to an induced-matter approach, Liu and Wesson obtained the rest mass of a typical particle from the reduction of a 5D Klein–Gordon equation to a 4D one. Introducing an extra-dimension momentum operator identified with the rest mass eigenvalue operator, we consider a way to generalize the 4D Dirac equation to 5D. An analogous normal Dirac equation is gained when the generalization reduces to 4D. We find the rest mass of a particle in curved space varies with spacetime coordinates and check this for the case of exact solitonic and cosmological solution of the 5D vacuum gravitational field equations.     

CMS physics overview

The principal physics goals of the Compact Muon Solenoid experiment under construction at the Large Hadron Collider at CERN in Geneva are reviewed. Procedures to search for the Standard Model Higgs boson, supersymmetric Higgses and other supersymmetric particles are described.     

PVK∶DBVP掺杂体系的能量转移及发光性质的研究

研究了不同比例的PVK与齐聚PPV衍生物DBVP掺杂体系的能量转移和发光特性.通过对PVK,DBVP及PVK:DBVP掺杂体系的UV-vis,PL和PLE光谱的研究,分析了PVK与DBVP之间的能量转移过程.利用PVK在体系中类似于溶剂的分散作用,制备了结构为ITO/PEDOT/PVK:DBVP/LiF/Al的电致发光器件,研究了掺杂体系的电致发光性能.结果表明,在掺杂体系的光致发光和电致发光中,PVK的发射被有效地抑制,PVK与DBVP之间发生了非常有效的能量转移,通过调节PVK与DBVP的比例,可以获得蓝色和绿色发光,同时可以改善器件的发光性能,当PVK与DBVP的重量比为1∶2时,器件的绿色发光效率达到1·06cd/A,此时发光亮度为52cd/m2.